n = int(input("Введите четырехзначное число: "))
if n > 9999 or n < 1000:
    exit()
fd = 0
k = 0
ch = 0
a1 = n//1000
a2 = n//100
a3 = n//10
a4 = n
a5 = n//100%10
a6 = n//10%100
a7 = n%1000
a8 = n//10%10
a9 = n%100
a10 = n%10
for i in range(2, n+1):
    for j in range(2, i):
        if i % j == 0:
            k = k + 1
    if k == 0:
        if i == a1 or i == a2 or i == a3 or i == a4 or i == a5 or i == a6 or i == a7 or i == a8 or i == a9 or i == a10:
            ch = i
            fd += 1
    else:
        k = 0
if fd == 0:
    print ("0")
else:
    print(ch)